#include <iostream>
#include <vector>
#include <cmath>


using namespace std;

int n,k,primeSumCount = 0;
vector<int> nums;

/**
 * 判断一个数是否为素数
 */
bool IsPrime(int num) {
    if (num < 2) return false;
    int end = (int)sqrt(num);
    for (int i = 2; i <= end; ++i) {
        if (num % i == 0) return false;
    }
    return true;
}

/**
 * 判断当前状态是否为解
 */
bool IsSolution(vector<int>& state){
    return state.size() == k;
}

/**
 * 记录解：判断和是否为素数
 */
void RecordSolution(vector<int>& state){
    int sum =  0;
    for (int num : state) {
        sum += num;
    }
    if (IsPrime(sum)) {
        primeSumCount++;
    }
}

/**
 * 判断在当前状态下，该选择是否合法
 */
bool IsValid(vector<int>& state, int choiceIndex, int startIndex){
    return choiceIndex >= startIndex;
}

/**
 * 更新状态
 */
void 

/**
 * https://www.luogu.com.cn/problem/P1036
 * 选数
 */
int main(){


}